\section{5. Normalisering 1..3 Normalform (1.3NF). Hvad er normalisering og hvorfor bruges det? Herunder Funktionelle afhængigheder}
\begin{center}
\line(1,0){500}
\end{center}

\subsection{Hvad er normalisering}
\begin{itemize}
    \item Et sæt regler hvis mål er at minimere redundancy og afhængigheder
    \item Som regel deles store tabeller op i mindre
    \item En database på 3. NF opfattes som normaliseret 
    \begin{itemize}
        \item Disse er som regel fri for update, insert, delete anormaliteter 
    \end{itemize}
    \item Kan give et performance tab, denormalisering kan benyttes
\end{itemize}

\subsection{Funktionelle Afhængigheder}
\begin{itemize}
    \item SSN $\rightarrow$ Name
    \begin{itemize}
        \item Name er funktionelt afhængig af SSN
        \item SSN udpeger et specifikt Name
    \end{itemize}
    \item Name $\rightarrow$ SSN  \textbf{FALSE}
    \begin{itemize}
        \item SSN er ikke funktionelt afhængig af Name
        \item Name udpeger ikke et specifikt SSN
    \end{itemize}
\end{itemize}

\subsection{1. NF}
\begin{itemize}
    \item Der skal være en kandidat nøgle tilstede i relationen
    \item Ingen redundans
    \begin{itemize}
        \item F.eks. phonenumber bliver lagt i sin egen tabel
    \end{itemize}
\end{itemize}

\subsection{2. NF}
\begin{itemize}
    \item 1. NF skal være opfyldt
    \item “Der må ikke være delvise afhængigheder af primærnøglen.” 
    \item •
\end{itemize}
\textbf{Ikke i 2. NF}\\
\begin{itemize}
    \item Kun {Employee Skill} er kandidat nøgle
    \item Current Work Location er afhængig af kun afhængig af Employee, ikke skill
\end{itemize}
\includegraphics[scale=1]{5-2nf1}\\
\textbf{I 2. NF}\\
\includegraphics[scale=1]{5-2nf2}\\

\subsection{3. NF}
\begin{itemize}
    \item 2. NF skal være opfyldt
    \item En ikke-nøgle attribut må ikke udpege en anden attribut
\end{itemize}
\textit{UVNo $\rightarrow$ Navn, Kontor, By, PostNo} \textbf{OK}\\
\textit{PostNo $\rightarrow$ By} \textbf{Not OK}\\
\includegraphics[scale=1]{5-3nf1} 
\hspace{1cm}
\begin{Huge} $\rightarrow$ \end{Huge} 
\hspace{1cm}
\includegraphics[scale=1]{5-3nf2}\\

\subsection{3.5 BCNF (Boyce/Codd Normalform}
\begin{itemize}
    \item 3. NF skal være overholdt
    \item Alle determinanter skal være kandidatnøgler
\end{itemize}

\subsection{4. NF}
\begin{itemize}
    \item BCNF skal være overholdt
    \item ”Man må ikke have flervædiede afhængigheder mellem attributterne.” 
    \item Der må ikke være repeterende felter i tabellen
    \item Burde sjældent opstå i tabeller der opfylder de lavere NF 
\end{itemize}
